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In recent years, the vehicular ad hoc network (VANET) has received great 
attention, as it is involved in the design of the intelligent transportation system 
(ITS). The VANET network includes message flows from vehicle to 
infrastructure (V2I) and vehicle to vehicle (V2V) where the network is 
propped by wireless communication technology, such as IEEE 1609 WAVE 


and IEEE 802.11P. The VANET network implementation faces challenges, 
and one of these challenges is the design of routing protocols that transfer 
reliable and efficient packets from vehicle to vehicle. In VANET, steering is 
a challenging task in the highway and urban environment. Therefore, this 
paper presents an assessment of ad hoc on-demand distance vector protocol 
(AODV) performance in the highway and urban environment and to study the 
effect of vehicle density on protocol performance. The AODV protocol was 
simulated by MATLAB. In this study, the performance of AODV protocol 
was evaluated through four measures, namely, packet delivery ratio (PDR), 
overhead, end-to-end (E2E) delay, and dropped packets. The study in our 
paper showed that the best performance of the AODV protocol is in an 
environment where vehicle speed and vehicle density are low. 
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1. INTRODUCTION 

World health organization (WHO) issued a report regarding the number of deaths and injuries caused 
by traffic accidents, and the report indicated that the cause of these accidents is due to lack of information about 
the streets, violation of traffic rules, severe traffic congestion, neglect of drivers and an increase in the 
population [1]. To avoid these accidents, there must be transportation facilities and intelligent traffic. And to 
reduce traffic congestion, the vehicular ad hoc network (VANET) has been applied, because it seeks to provide 
services for the intelligent transportation systems (ITS) [2]-[6]. Many of the features of mobile ad hoc networks 
(MANETs) are offered by VANET, but with the addition of other services such as inter-vehicle communication 
(IVC) for data exchange between pedestrians, roadside units, and vehicles within a limited range. In other 
words, VANET is an advanced class of (ITS) applications. The vehicles in VANET can communicate with 
each other within a communication range of 100-1000 m. The VANET design includes two communication 
units, which are the roadside unit (RSU) and the onboard unit (OBU). RSU is installed near traffic lights or the 
intersection of the road while OBU is installed inside the vehicles, as shown in Figure |. The vehicle is used 
in VANET as an interface, source, or router to transmit messages while (RSU) acts as an access point [3], [7], 
[8]. To support vehicle to vehicle (V2V) and vehicle to infrastructure (V2I) connection, the federal 
communication commission (FCC) has proposed a frequency band between (5.850—5.925) GHz. Dedicated 
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short-range communications (DSRC) have been developed to quick link establishment, high data rate, reduce 
connection delay, and support high traffic conditions [9], [10]. 
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Figure 1. Architecture of VANET [11] 


Besides, the wireless access in vehicular environment (WAVE) is a standard developed by the IEEE 
research for VANET [12], [13]. For wireless access, VANET deals with two standards IEEE 1609 and IEEE 
802.11p, IEEE 802.11p manages the higher-layer protocols while IEEE 1609 administers the MAC and 
physical layer [14]. In this paper, the focus will be on the ad hoc on-demand distance vector protocol (AODV) 
protocol, which is one of the VANET protocols based on topology. We have studied the performance of AODV 
protocol because it considers one of the most widely used protocol in VANET, which can be used in smart 
transportation system and providing compfort services for vehicles. AODV was already proposed and studied 
by many researchers as a nominee protocol in VANET because the ease of using it in delivering packets through 
routes from source to destination [15]. The AODV protocol will be applied in the urban and highway 
environment and the performance and effectiveness of the protocol will be evaluated in the event of a change 
in vehicle density. 

The remainder of the paper will be arranged as follow: section 2 is the routing protocols. Section 3 is 
the research method. Section 4 presents results analysis. The conclusion is presented in section 5. 


2. ROUTING PROTOCOLS 
Researchers have difficulty designing effective routing protocols due to the high dynamic topology of 
VANET. VANET routing protocols can be categorized into two classes which are position-based and topology- 
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based routing protocols. The most common sub-protocols in VANET are AODV, geographic routing protocol 
(GRP), temporarily ordered routing algorithm (TORA), dynamic source routing protocol (DSR), destination- 
sequenced distance-vector routing (DSDV), fisheye state routing (FSR), and zone routing protocol (ZRP), as 
shown in Figure 2 [16], [17]. 


Routing Protocols 
Topology Based Routing Position-Based Routing 
Protocol Protocol 


[_ospv }Cousr }Lrsr }Laoov }Losr J(tora } (_zrP_) 


Figure 2. VANET protocols [18] 


2.1. Topology-based routing protocol 

This type uses link information to transfer data packets between vehicles via the VANET. This 
mechanism is divided into three subcategories, namely reactive, proactive, and hybrid routing protocols. 
Reactive protocols depend on routing techniques related to on-demand methodology while proactive protocols 
depend on routing techniques related to table-driven methodology [17]. 


2.1.1. Reactive routing protocol 

This protocol relies on algorithms related to demand actions. Vehicles begin to detect the path only 
when two vehicles want to communicate. And one of the benefits of reactive routing protocol is network traffic 
reduction. Examples of this type are the AODV, DSR, and TORA routing protocols [19]-[21]. 

Ad hoc on-demand distance vector (AODV) protocol: it is one of the reactive routing protocols, and 
this protocol relies on an on-demand approach [22]. The AODV protocol starts working when the source 
vehicle starts generating (Hello) beacons to identify its neighbors, and when the source vehicle detects the 
neighbors; it sends a route request message (RREQ) to all neighboring vehicles [23], [24]. The RREQ message 
contains (a counter that counts the number of times an RREQ message was generated for a specific vehicle, 
the broadcast ID, interface and source address, and their sequence numbers). When the source vehicle 
broadcasts (RREQ), the neighboring vehicles re-broadcast (RREQ) to their neighbors until it reaches the 
destination vehicle as shown in Figure 3. When the destination vehicle receives (RREQ), it replies with a route 
reply message (RREP) to the source vehicle via the same path from which it received (RREQ) as shown in 
Figure 4. 


Figure 3. RREQ path to the destination [24] Figure 4. RREP path to the source [24] 
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3. RESEARCH METHOD 

This section describes how the AODV protocol simulation and the environment were designed and 
implemented, and how the process of comparing performance was done using performance measures. In this 
work, the AODV protocol was simulated by MATLAB. The AODV protocol was implemented in an urban 
and highway environment with a vehicle density of 20 and 40 vehicles; vehicle speed is between 40-120 km/h, 
the simulation area size is 5 km*5 km, and the simulation time is 200 seconds. The several parameters were 
used to simulate the AODV protocol, as shown in Table 1. 


Table 1. Simulation parameters 


Parameter Value 
Protocol AODV 
Number of vehicles 20,40 
Simulation area 5 km* 5 km 
Simulation time 200 second 
Simulation environment Urban, Highway 
Speed (40-120) km/h 
Data rate 5 Packet/s 
The size of control message 64 Bytes 
The size of packet 512 Bytes 


4. RESULTS AND DISCUSSION 

The AODV protocol was simulated in an urban and highway environment, and the effect of vehicle 
density on the performance of the AODV protocol in both environments was studied, as the protocol was 
simulated in (an urban environment with 20 and 40 vehicles, and a highway environment with 20 and 40 
vehicles). The AODV protocol performance was evaluated by four measures: packet delivery ratio (PDR), 
overhead, E2E delay, and dropped packets. 


4.1. Packet delivery ratio 

PDR is the ratio of packets received by interface vehicles over the ratio of packets sent by source 
vehicle. Figure 5 shows the PDR [25], [26]. The result of the comparison showed that the AODV protocol in 
the urban environment with low vehicle density has the highest rate of packet delivery, while in a highway 
environment and an urban environment with high vehicle density, the packet delivery rate is lower because in 
these cases, the AODV protocol suffers from a high rate of packet loss due to the occurrence of collisions. 
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Figure 5. Packet delivery ratio 


4.2. Overhead 
Overhead is the number of messages protocol sends to discover the path between the source and 
destination vehicle. Figure 6 shows the overhead [27]. The comparison result showed that the AODV protocol 
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was less overhead in a low-density urban environment, while in the highway and high-density environment; 
the protocol obtained a higher overhead because in these cases the protocol needed more control messages to 
detect the path. 
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Figure 6. Overhead 


4.3. End to end delay 

It is the difference between the time of sending data from the source vehicle and the time of delivering 
the data to the interface vehicle. Figure 7 shows the delay ratio [28]. The comparison result showed that the 
AODV protocol had the lowest E2E delay in the low-density urban environment, while in the highway and 
high-density environment; the protocol obtained a higher E2E delay due to flooding in path detection and 
network congestion, resulting in a delay in the delivery of packets to the destination vehicle. 
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Figure 7. E2E delay 


4.4. The number of dropped packets 

In this work, the number of dropped packets during the simulation time was calculated for three 
reasons, which are packets lifetime and path break [8], [29]-[31]. Table 2 shows the dropped packets 2. The 
comparison results showed that dropped packets due to the packet lifetime are few in a low-density urban 
environment, while the dropped packets due to path break were low in the highway environment. 
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Table 2. Number of dropped packets 
Environment | Number of vehicles _ Dropped packet due to packet life time | Dropped packet due to path break 


Urban 20 165, 2 
Urban 40 697 2 
Highway 20 457 0 
Highway 40 971 1 


5. CONCLUSIONS 


In this paper, the effect of vehicle density on AODV protocol performance in an urban and highway 


environment was studied, and AODV performance was evaluated using four measures (PDR, overhead, E2E 
delay, and dropped packets). The comparison results showed that the AODV protocol in the low-density urban 
environment has the highest packet delivery ratio, the lowest percentage of overhead and delay, and the fewest 
number of dropped packets due to the packet lifetime. While in the highway and high-density environment, the 
AODV protocol had the lowest performance rate. It can be concluded from this study that the best performance 
of the AODV protocol is in an environment where vehicle speed and vehicle density are low. 


REFERENCES 


(1) 
[2] 
[3] 
[4] 
[5] 


[6] 
[7] 
[8] 


[9] 
[10] 


(11) 
[12] 
[13] 


[14] 
[15] 


[16] 
[17] 
[18] 
[19] 
[20] 


[21] 


[22] 


[23] 


A. A. Mohammed, K. Ambak, A. M. Mosa, and D. Syamsunur, “A review of the traffic accidents and related practices worldwide,” 
The Open Transportation Journal, vol. 13, no. 1, pp. 65-83, 2019, doi: 10.2174/18744478019 13010065. 

F. Cuomo, I. Rubin, A. Baiocchi, and P. Salvo, *Enhanced VANET broadcast throughput capacity via a dynamic backbone 
architecture,” Ad Hoc Networks, vol. 21, pp. 42-59, 2014, doi: 10.1016/j.adhoc.2014.04.008. 

X. Ma, J. Zhang, X. Yin, and K. S. Trived, “Design and analysis of a robust broadcast scheme for VANET safety-related services,” 
IEEE Transactions on Vehicular Technology, vol. 61, no. 1, pp. 46-61, 2012, doi: 10.1109/tvt.2011.2177675. 

H. A. Omar, W. Zhuang, and L. Li, “VEMAC: A TDMA-based MAC protocol for reliable broadcast in VANETs,” JEEE 
Transactions on Mobile Computing, vol. 12, no. 9, pp. 1724-1736, 2013, doi: 10.1109/tmce.2012.142. 

I. Rubin, Y.-Y. Lin, A. Baiocchi, F. Cuomo, and P. Salvo, “Micro base station aided vehicular ad hoc networking,” 20/4 
International Conference on Computing, Networking and Communications (ICNC), Honolulu, HI, USA, 2014, pp. 231-235, doi: 
10.1109/ICCNC.2014.6785337. 

Y.-Y. Lin and I. Rubin, “Vehicular and messaging throughput tradeoffs in autonomous highway systems,” 20/5 IEEE Global 
Communications Conference (GLOBECOM), San Diego, CA, USA, 2015, pp. 1-6, doi: 10.1109/GLOCOM.2015.7417014. 

S. Al-Sultan, M. M. Al-Doori, A. H. Al-Bayatti, and H. Zedan, ““A comprehensive survey on vehicular ad hoc network,” Journal 
of Network and Computer Applications, vol. 37, pp. 380-392, 2014, doi: 10.1016/j.jnca.2013.02.036. 

M.A. Jubair, et al., “Competitive analysis of single and multi-path routing protocols in mobile ad-hoc network,” Indonesian Journal 
of Electrical Engineering and Computer Science (IJEECS), vol. 19, no. 1, pp. 293-300, 2020, doi: 10.1159 1/jeecs.v19.i1.pp293- 
300. 

J. B. Kenney, “Dedicated short-range communications (DSRC) standards in the United States,” Proceedings of the IEEE, vol. 99, 
no. 7, pp. 1162-1182, 2011, doi: 10.1109/jproc.2011.2132790. 

A. K. Ahmed, M. N. Abdulwahed, and B. Farzaneh, “A distributed trust mechanism for malicious behaviors in VANETs,” 
Indonesian Journal of Electrical Engineering and Computer Science (IJEECS), vol. 19, no. 3, pp. 1147-1155, 2020, doi: 
10.1159 1/jeecs.v19.i13.pp1 147-1155. 

M. S. Sheikh, J. Liang, and W. Wang, “A survey of security services, attacks, and applications for vehicular ad hoc networks 
(VANETs),” Sensors, vol. 19, no. 16, 2019, doi: 10.3390/s 19163589. 

S. M. Hatim, S. J. Elias, N. Awang, and M. Y. Darus “Vanets and internet of things (IOT): A discussion,” Indonesian Journal of 
Electrical Engineering and Computer Science (IJEECS), vol. 12, no. 1, pp. 218-224, 2018, doi: 10.1159 1/ijeecs.v12.11.pp218-224. 
S. Malik and P. K. Sahu, “A comparative study on routing protocols for VANETs,” Heliyon, vol. 5, no. 8, 2019, doi: 
10.1016/j.-heliyon.2019.e02340. 

IEEE Draft Std, P802.11p/D9.0, Sep. 2009 [Online]. Available: http://ieeexplore.ieee.org/servlet/opac?punumber!45325056. 

C. Cho and S. Ahn, “Efficient maintenance of AODV routes in the vehicular communication environment with sparsely placed 
road side units,” Mobile Information Systems, pp. 1-9, 2018, doi: 10.1155/2018/6252907. 

M. S. Sheikh and J. Liang, “A comprehensive survey on VANET security services in traffic management system,” Wireless 
Communications and Mobile Computing, pp. 1-23, 2019, doi: 10.1155/2019/2423915. 

B. Paul, M. Ibrahim, and M. A. Bikas, “VANET routing protocols: pros and cons,” International Journal of Computer Applications, 
vol. 20, no. 3, pp. 28-34, 2011, doi: 10.5120/2413-3224. 

W. Kim and M. Gerla, “Routing protocols for cognitive vehicular ad hoc networks,” Cognitive Vehicular Networks, pp. 78-111, 
2018, doi: 10.1201/9781315369716-5. 

A. Yasser, M. Zorkany, and N. A. Kader, “VANET routing protocol for V2V implementation: a suitable solution for developing 
countries,” Cogent Engineering, vol. 4, no. 1, 2017, doi: 10.1080/23311916.2017.1362802. 

D. B. Johnson and D. A. Maltz, “Dynamic source routing in ad hoc wireless networks,” The Kluwer International Series in 
Engineering and Computer Science, pp. 153-181, 1996, doi: 10.1007/978-0-585-29603-6_5. 

S. I. Chowdhury, W.-I. Lee, Y.-S. Choi, G.-Y. Kee and J.-Y. Pyun, “Performance evaluation of reactive routing protocols in 
VANET,” The 17th Asia Pacific Conference on Communications, Sabah, Malaysia, 2011, pp. 559-564, doi: 
10.1109/APCC.2011.6152871. 

C. Perkins, E. Belding-Royer, and S. Das, “Ad hoc on-demand distance vector (AODV) routing,’ RFC 3561, 2003, doi: 
10.17487/rfc3561. 

W. A.N. W. Abdullah, N. Yaakob, R. B. Ahmad, M. E. Elobaid, and S. A. Yah, “Impact of clustering in AODV routing protocol 
for wireless body area network in remote health monitoring system,” Indonesian Journal of Electrical Engineering and Computer 
Science (IJEECS), vol. 13, no. 2, pp. 689-695, 2019, doi: 10.1159 1/ijeecs.v13.i2.pp689-695. 


Indonesian J Elec Eng & Comp Sci, Vol. 30, No. 3, June 2023: 1509-1515 


Indonesian J Elec Eng & Comp Sci ISSN: 2502-4752 O 1515 


[24] 


[25] 


[26] 


[27] 
[28] 
[29] 


[30] 


[31] 


J. H. Majeed, N. A. Habeeb, and W. K. Al-Azzawi, “Performance investigations of internet protocol versions for mobile ad-hoc 
network based on qualnet simulator,” Indonesian Journal of Electrical Engineering and Computer Science (IJEECS), vol. 21, no. 
1, pp. 497-504, 2021, doi: 10.1159 1/jeecs.v21.11.pp497-504. 

H. Deng, W. Li, and D. P. Agrawal, “Routing security in wireless ad hoc networks,” JEEE Communications Magazine, vol. 40, no. 
10, pp. 70-75, 2002, doi: 10.1109/mcom.2002.1039859. 

A. G. Wadday and D. Mohammed, “Performance of Maximum distance on-demand routing protocol based on random variable 
velocity,” 2019 4th Scientific International Conference Najaf (SICN), Al-Najef, Iraq, 2019, pp. 1-4, doi: 
10.1109/SICN47020.2019.9019381. 

O. S. Oubbati, A. Lakas, F. Zhou, M. Giines, N. Lagraa, and M. B. Yagoubi, “Intelligent UAV-assisted routing protocol for urban 
vanets,” Computer Communications, vol. 107, pp. 93-111, 2017, doi: 10.1016/j.comcom.2017.04.001. 

G. Akyol, M. A. Silgu, and H. B. Celikoglu, “Pedestrian-friendly traffic signal control using sumo,” EPiC Series in Computing 
[Preprint], 2019, doi: 10.29007/c6k6. 

D. Mohammed and A. G. Wadday, “Performance evaluation of MDORA protocol in vehicular ad-hoc networks,” International 
Journal of Engineering and Technology, vol. 7, no. 3, 2018, doi: 10.1441 9/ijet.v7i3.15244. 

A. Mohanty, S. Mahapatra, and U. Bhanja, “Traffic congestion detection in a city using clustering techniques in VANETs,” 
Indonesian Journal of Electrical Engineering and Computer Science (IJEECS), vol. 13, no. 3, pp. 884-891, 2019, doi: 
10.1159 1/jeecs.v13.13.pp884-891. 

M. Belkheir, M. Rouissat, A. Mokaddem, M. Bouziani, and A. Zerroug, “Le-olsr protocol performance evaluation in various energy 
conditionsof mobile ad-hoc and sensor wireless networks,” Indonesian Journal of Electrical Engineering and Computer Science 
(IJEECS), vol. 19, no. 3, pp. 1391-1398, 2020, doi: 10.1159 1/ijeecs.v19.i3.pp1391-1398. 


BIOGRAPHIES OF AUTHORS 


Ahmed Eskander Mezher ‘© £4 BS 3 received the Bachelor‘s degree in Computer science 
from University of Technology, Baghdad-Iraq, in 2009, and the Master degree from University 
of Colorado DenverUnited States of America in 2013. He is currently a senior lecturer at the 
University of Information technology and Communications, College of Business informatics, 
Baghdad-Iraq. His research interest includes computer security, network security, networks, 
algorithms for communication networks. He can be contacted at email: 
ahmed.mezher @uoitc.edu.iq. 


Dr. Atheer Akram AbdulRazzaq © EVES was born in Baghdad, Iraq. He got his bachelor 
from Al Mustansiriya University, Iraq in 2006. He got his M.Sc. from Universiti Sains 
Malaysia in 2009. He got his Ph.D. in High performance computing (Parallel tools and 
applications) in 2014, School of Computer Sciences, Universiti Sains Malaysia. He is currently 
an assistant professor at the Businesses Informatics College, University of Information 
Technology and Communication, Baghdad, Iraq. His main research area is High Performance 
Computing. His research interests are in exact string-matching algorithms, parallel and 
distributed processing, network security, and data mining. He has published numerous papers 
in string matching, parallel and distributed processing, network security, and genomic 
information processing. He can be contacted at email: athproof@ uoitc.edu.iq. 


Dr. Rajaa Kadhom Hassoun © EVES was born in Baghdad, Iraq 1971. She got bechelor 
from University of Technology in Iraq 1994. She got M.S.C. also from University of 
Technology in 1999. She got her Ph.D. in “data security” in 2016 from University of 
Technology- computer science departement. She is currently an assistant professor at the 
Businesses Informatics College, University of Information Technology and Communication, 
Baghdad, Iraq. Her research interests are in exact data security, artificial antelligent and data 
minning. She has published number of papers in data security and privecy, deep learning and 
text summary. She can be contacted at email: dr.rajaa @uoitc.edu.iq. 


A comparison of the performance of the ad hoc on-demand distance vector ... (Ahmed Eskander Mezher) 


